/*
  最大公约数（辗转相除法）
  题目描述
    请使用辗转相除法编程实现找到数 a 和数 b 的最大公约数。（2 <= a, b <= 10^9）
  输入描述
    输入一行，包括两个数 a 和 b，中间用空格隔开。
  输出描述
    输出一行，即 a 和 b 的最大公约数。
  样例1
    输入
      5 15
    输出
      5
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    int a, b;

    cin >> a >> b;

    int x = max(a, b);
    int y = min(a, b);
    int num = x % y;

    while (num != 0){
        x = y;
        y = num;
        num = x % y;
    }

    cout  << y;

    return 0;
}